Quagga Based Implementation of Compound Routing Metrics for Distance Vector Routing Algorithms

Implementation of compound routing metrics within Quagga for distance vector algorithms is presented in this paper. Quagga’s RIP process has been extended to compute routing metric values composed of weighed environmental measures. Quagga has also been extended with additional processes to perform appropriate measurements contributing to the computation of the compound metric. An example is presented that extends the traditional hop count routing metric of RIP with a compound metric involving hop count and round trip time. A latency estimation module is introduced to measure round trip time between a routing node and its neighbors. The implementation was tested in the lab with an illustrative topology and testing scenarios depictive of the functionality of the implemented compound routing metric. Key-Words: routing, metric, latency, rtt, distance vector, quagga, rip